#define  _CRT_SECURE_NO_WARNINGS 1
#include"heap.h"
//int main()
//{
//	HP hp;
//	HeapInit(&hp);
//	int a[] = { 5,1,3,7,5,4,2,9,0 };
//	for (int i = 0; i < 9; i++) 
//	{
//		HeapPush(&hp,a[i]);
//	}
//	while (!HeapEmpty(&hp))
//	{
//		int top = HeapTop(&hp);
//		printf("%d ", top);
//		HeapPop(&hp);
//	}
//    HeapDestroy(&hp);
//	return 0;
//}

void HeapSort(int *a,int n )
{
	for (int i = (n - 1 - 1 / 2); i >= 0; i--)
	{
		AdjustDown(a,n,i);
	}
	int end = n - 1;
	while (end>0)
	{
		Swap(&a[0], &a[end]);
		AdjustDown(a, end, 0);
		--end;
	}
}
int main()
{
	int a[] = {5,3,1.4,6,8,2,9};
	HeapSort(a,sizeof(a)/sizeof(a[0]));
	return 0;
}